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DETAILED ACTION 

1 . The application has been examined. Claims 1 - 36 are pending in this office 
action. 



Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 10- 11, 22-23, and 34 - 35 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 

4. Claims 10, 22 and 34 recites the limitation "the normalized index key" in lines 1, 2 
and 1 respectively of the claim language. There is insufficient antecedent basis for this 
limitation in the claim. 



Claim Rejections - 35 USC § 102 



5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 
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6. Claims 1 - 36 are rejected under 35 U.S.C. 102(e) as being anticipated by Peter 
Bumbulis ('Bumbulis' herein after) (US 2003/0204513 A1). 

With respect to claim 1 , 

Bumbulis discloses a system for index key normalization comprising a processor 
adapted for: 

(a) selecting a column of an index key (paragraph 15, Bumbulis); 

(b) generating a marker corresponding to the selected column (paragraph 70, 
Bumbulis); 

(c) generating a normalized column value corresponding to the selected column 
(paragraph 21 , Bumbulis); and 

(d) appending the marker and the normalized column value pair to a previously 
generated marker and normalized column value pair if any (paragraph 86, 
Bumbulis). 

With respect to claim 2, 

Bumbulis discloses the system of claim 1 , wherein the processor repeats steps 
(a)-(d) for each column in the index key (paragraph 76 and figure 8A, 8B, Bumbulis). 

With respect to claim 3, 

Bumbulis discloses the system of claim 1 , wherein the processor, after 
generating the marker, determines if a column value is null, determines if a column 
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value is of type bit, and determines if the column is sorted in ascending or descending 
order (paragraph 19 and 25, Bumbulis). 

With respect to claim 4, 

Bumbulis discloses the system of claim 3, wherein the processor modifies the 
marker to indicate if the column value is null, is of type bit, and if the column is sorted in 
ascending or descending order (paragraph 227, Bumbulis). 

With respect to claim 5, 

Bumbulis discloses the system of claim 1, wherein the processor generates the 
normalized column value by determining the type of the column value, and applying a 
type specific mapping function to the column value (paragraph 228, Bumbulis). 

With respect to claim 6, 

Bumbulis discloses the system of claim 5, wherein the processor compares the 
normalized column value to other normalized column values independent of the original 
column type (paragraph 69, Bumbulis). 

With respect to claim 7, 

Bumbulis discloses the system of claim 1 , wherein the processor standardizes 
the size of the marker and the normalized column value pair before appending the 
marker and the normalized column value pair to the previously generated marker and 
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normalized column value pair if any (figure 6, 8A and 8B, Bumbulis). 

With respect to claim 8, 

Bumbulis discloses the system of claim 7, wherein the processor standardizes 
the size of the marker and the normalized column value pair by comparing the marker 
and normalized column value pair to a predetermined maximum size and computing a 
checksum using the pair if the pair is greater than the predetermined maximum size; 
truncating the marker and normalized column value pair by removing bits from the end 
of the pair in excess of the predetermined maximum size; and replacing the end bytes 
of the truncated pair with the computed checksum (paragraphs 21 and 86, figure 6, 
Bumbulis). 

With respect to claim 9, 

Bumbulis discloses a system for index key column unnormalization comprising a 
processor adapted for: determining if the type of a selected column value can be 
unnormalized; and if so, determining if the selected column was truncated; and 
generating the unnormalized column value if the selected column was not truncated 
(figures 8A and 8B, paragraphs 76 and 86, Bumbulis). 

With respect to claim 10, 

Bumbulis discloses the system of claim 9, wherein the processor moves through 
the normalized index key until the selected column is reached, by: 
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(a) determining if the current column is a fixed size or variable size type 
(paragraph 21, Bumbulis); and 

(b) if the current column is a fixed size type, moving forward in the normalized 
index key a number of bytes equal to the size of the fixed size type, or if the 
current column is a variable size type, moving forward in the normalized index 
key a number of bytes equal to the length of the column, determined by 
examining each byte of the current column until the end of the column is 
reached (paragraph 227 - 228, Bumbulis). 

With respect to claim 1 1 , 

Bumbulis discloses the system of claim 10, wherein the processor repeats steps 
(a) and (b) for each column in the normalized index key until the selected column is 
reached (paragraph 76, Bumbulis). 

With respect to claim 12, 

Bumbulis discloses the system of claim 9, wherein the processor determines if 
the selected column was truncated by determining if the selected column is a fixed size 
or variable size type; and, if the selected column is a fixed size type, determining if the 
size of the previous columns in the index key plus the size of the selected column is 
greater than a predetermined maximum size, or, if the selected column is a variable size 
type, examining each byte of the selected column until the end of the column is reached 
or the number of bytes examined plus the size of the previous columns in the index key 
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exceed a predetermined maximum size (figure 6, paragraphs 21 and 86, Bumbulis). 

With respect to claim 13, 

Bumbulis discloses a computer-readable medium having stored thereon 
computer-executable instructions for performing a method for index key normalization 
comprising: 

(a) selecting a column of an index key (paragraph 15, Bumbulis); 

(b) generating a marker corresponding to the selected column (paragraph 70, 
Bumbulis); 

(c) generating a normalized column value corresponding to the selected column 
(paragraph 21, Bumbulis); and 

(d) appending the marker and the normalized column value pair to a previously 
generated marker and normalized column value pair if any (paragraph 86, 
Bumbulis). 

With respect to claim 14, 

Bumbulis discloses the computer-readable medium of claim 13, further 
comprising computer-executable instructions for repeating steps (a)-(d) for each column 
in the index key (paragraph 76 and figure 8A, 8B, Bumbulis). 



With respect to claim 15, 
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Bumbulis discloses the computer-readable medium of claim 1 3, further 
comprising computer-executable instructions for, after generating the marker: 
determining if a column value is null; determining if a column value is of type bit; and 
determining if the column is sorted in ascending or descending order (paragraph 19 and 
25, Bumbulis). 

With respect to claim 16, 

Bumbulis discloses the computer-readable medium of claim 15, further 
comprising computer-executable instructions for modifying the marker to indicate if the 
column value is null, is of type bit, and if the column is sorted in ascending or 
descending order (paragraph 227, Bumbulis). 

With respect to claim 17, 

Bumbulis discloses the computer-readable medium of claim 13, wherein 
generating the normalized column value comprises: determining the type of the column 
value; and applying a type specific mapping function to the column value (paragraph 
228, Bumbulis). 

With respect to claim 18, 

Bumbulis discloses the computer-readable medium of claim 17, further 
comprising computer-executable instructions for comparing the normalized column 
value to other normalized column values independent of the original column type 
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(paragraph 69, Bumbulis). 
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With respect to claim 19, 

Bumbulis discloses the computer-readable medium of claim 13, further 
comprising computer-executable instructions for standardizing the size of the marker 
and the normalized column value pair before appending the marker and the normalized 
column value pair to the previously generated marker and normalized column value pair 
if any (figure 6, 8A and 8B, Bumbulis). 

With respect to claim 20, 

Bumbulis discloses the computer-readable medium of claim 19, wherein 
standardizing the size of the marker and the normalized column value pair comprises: 
comparing the marker and normalized column value pair to a predetermined maximum 
size and computing a checksum using the pair if the pair is greater than the 
predetermined maximum size; truncating the marker and normalized column value pair 
by removing bits from the end of the pair in excess of the predetermined maximum size; 
and replacing the end bytes of the truncated pair with the computed checksum 
(paragraphs 21 and 86, figure 6, Bumbulis). 

With respect to claim 21 , 

Bumbulis discloses a computer-readable medium having stored thereon 
computer-executable instructions for performing a method for index key column 
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unnormalization comprising: determining if the type of a selected column value can be 
unnormalized; and if so, determining if the selected column was truncated; and 
generating the unnormalized column value if the selected column was not truncated 
(figures 8A and 8B, paragraphs 76 and 86, Bumbulis). 

With respect to claim 22, 

Bumbulis discloses the computer-readable medium of claim 21, further 
comprising computer-executable instructions for moving through the normalized index 
key until the selected column is reached, by: 

(a) determining if the current column is a fixed size or variable size type 
(paragraph 21 , Bumbulis); and 

(b) if the current column is a fixed size type, moving forward in the normalized 
index key a number of bytes equal to the size of the fixed size type, or if the 
current column is a variable size type, moving forward in the normalized index 
key a number of bytes equal to the length of the column, determined by 
examining each byte of the current column until the end of the column is 
reached (paragraph 227 - 228, Bumbulis). 

With respect to claim 23, 

Bumbulis discloses the computer-readable medium of claim 22, further 
comprising computer-executable instructions for repeating steps (a) and (b) for each 
column in the normalized index key until the selected column is reached (paragraph 76, 
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With respect to claim 24, 

Bumbulis discloses the computer-readable medium of claim 21 , wherein 
determining if the selected column was truncated comprises: determining if the selected 
column is a fixed size or variable size type; and if the selected column is a fixed size 
type, determining if the size of the previous columns in the index key plus the size of the 
selected column is greater than a predetermined maximum size, or, if the selected 
column is a variable size type, examining each byte of the selected column until the end 
of the column is reached or the number of bytes examined plus the size of the previous 
columns in the index key exceed a predetermined maximum size (figure 6, paragraphs 
21 and 86, Bumbulis). 

With respect to claim 25, 

Bumbulis discloses a method for index key normalization comprising: 

(a) selecting a column of an index key (paragraph 15, Bumbulis); 

(b) generating a marker corresponding to the selected column (paragraph 70, 
Bumbulis); 

(c) generating a normalized column value corresponding to the selected column 
(paragraph 21, Bumbulis); and 
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(d) appending the marker and the normalized column value pair to a previously 
generated marker and normalized column value pair if any (paragraph 86, 
Bumbulis). 

With respect to claim 26, 

Bumbulis discloses the method of claim 25, further comprising repeating steps 
(a)-(d) for each column in the index key (paragraph 76 and figure 8A, 8B, Bumbulis). 

With respect to claim 27, 

Bumbulis discloses the method of claim 25, further comprising, after generating 
the marker: determining if a column value is null; determining if a column value is of 
type bit; and determining if the column is sorted in ascending or descending order 
(paragraph 19 and 25, Bumbulis). 

With respect to claim 28, 

Bumbulis discloses the method of claim 27, further comprising modifying the 
marker to indicate if the column value is null, is of type bit, and if the column is sorted in 
ascending or descending order (paragraph 227, Bumbulis). 

With respect to claim 29, 

Bumbulis discloses the method of claim 25, wherein generating the normalized 
column value comprises: determining the type of the column value; and applying a type 
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specific mapping function to the column value (paragraph 228, Bumbulis). 

With respect to claim 30, 

Bumbulis discloses the method of claim 29, further comprising comparing the 
normalized column value to other normalized column values independent of the original 
column type (paragraph 69, Bumbulis). 

With respect to claim 31 , 

Bumbulis discloses the method of claim 25, further comprising standardizing the 
size of the marker and the normalized column value pair before appending the marker 
and the normalized column value pair to the previously generated marker and 
normalized column value pair if any (figure 6, 8A and 8B, Bumbulis). 

With respect to claim 32, 

Bumbulis discloses the method of claim 31 , wherein standardizing the size of the 
marker and the normalized column value pair comprises: comparing the marker and 
normalized column value pair to a predetermined maximum size and computing a 
checksum using the pair if the pair is greater than the predetermined maximum size; 
truncating the marker and normalized column value pair by removing bits from the end 
of the pair in excess of the predetermined maximum size; and replacing the end bytes 
of the truncated pair with the computed checksum (paragraphs 21 and 86, figure 6, 
Bumbulis). 
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With respect to claim 33, 

Bumbulis discloses a method for index key column unnormalization comprising: 
determining if the type of a selected column value can be unnormalized; and if so, 
determining if the selected column was truncated; and generating the unnormalized 
column value if the selected column was not truncated (figures 8A and 8B, paragraphs 
76 and 86, Bumbulis). 

With respect to claim 34, 

Bumbulis discloses the method of claim 33, further comprising moving through 
the normalized index key until the selected column is reached, by: 

(a) determining if the current column is a fixed size or variable size type 
(paragraph 21, Bumbulis); and 

(b) if the current column is a fixed size type, moving forward in the normalized 
index key a number of bytes equal to the size of the fixed size type, or if the 
current column is a variable size type, moving forward in the normalized index 
key a number of bytes equal to the length of the column, determined by 
examining each byte of the current column until the end of the column is 
reached (paragraph 227 - 228, Bumbulis). 



With respect to claim 35, 
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Bumbulis discloses the method of claim 34, further comprising repeating steps 
(a) and (b) for each column in the normalized index key until the selected column is 
reached (paragraph 76, Bumbulis). 

With respect to claim 36, 

Bumbulis discloses the method of claim 33, wherein determining if the selected 
column was truncated comprises: determining if the selected column is a fixed size or 
variable size type; and if the selected column is a fixed size type, determining if the size 
of the previous columns in the index key plus the size of the selected column is greater 
than a predetermined maximum size, or, if the selected column is a variable size type, 
examining each byte of the selected column until the end of the column is reached or 
the number of bytes examined plus the size of the previous columns in the index key 
exceed a predetermined maximum size (figure 6, paragraphs 21 and 86, Bumbulis). 
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